Video "If We Ever Meet Again" được quay trong tháng 12 năm 2009. Bài hát được bấm máy dưới sự hướng dẫn của Allen, người trước đó đã đạo diễn hai ca khúc "Morning After Dark" và "Say Something" nằm trong album "Shock Value II" [1][2]. Tâm sự về ca khúc này Timbaland cho biết: "Tôi muốn làm một điều gì đó sâu sắc. Tôi không biết liệu đó có phải là một mối quan hệ. Tôi muốn nói rằng cô gái đó đã cứu sống cuộc đời tôi dù tôi phải đối mặt với nhiều thăng trầm như nghiện ngập, giảm cân,... Liệu cô ấy có ở đâu đó quanh tôi nếu tôi lại được một lần gặp lại cô ấy." [1]. Nếu xem clip bạn sẽ thưởng thức một đoạn phim ngắn có nội dung về một vụ trộm tại bảo tàng mà nữ nhân vật xinh đẹp chính là kẻ tình nghi số 1.

Video được công chiếu vào ngày 18 tháng 1 năm 2010 và đến ngày 19 tháng 1 mới được trình chiếu trên các kênh âm nhạc tại Vương quốc Anh [3], clip đã giành vị trí quán quân trên nhiều bảng xếp hạng của kênh video âm nhạc. Nội dung video thay vì tập trung vào một mối quan hệ nghiêm túc, như đã nói ở trên, thì clip lại phần lớn đề cập đến câu chuyện tình yêu giữa một tên trộm (Julian Graham) với một kẻ trộm tác phẩm nghệ thuật (Nadine Heimann), xen kẽ với những cảnh xuất hiện của Katy Perry và Timbaland. Trong phiên bản gốc của video, Katy Perry xuất hiện xinh đẹp trong một bộ đồ bó màu đen tương phản với trắng, khi đó trong toàn bộ phần video thì Timbaland khoác một chiếc áo dài ngoài và một chiếc quần màu nâu. Video kết thúc với cảnh một nhóm những tên trộm đã ăn cắp tất cả các tác phẩm nghệ thuật và đồ trang sức.